This is an R Markdown document. Follow the link to learn more about R Markdown and the notebook format used during the workshop.

Setup

library(tidyverse)
## ── Attaching packages ─────────────────────────────────────── tidyverse 1.3.2 ──
## ✔ ggplot2 3.3.6      ✔ purrr   0.3.4 
## ✔ tibble  3.1.8      ✔ dplyr   1.0.10
## ✔ tidyr   1.2.0      ✔ stringr 1.4.1 
## ✔ readr   2.1.2      ✔ forcats 0.5.1 
## ── Conflicts ────────────────────────────────────────── tidyverse_conflicts() ──
## ✖ dplyr::filter() masks stats::filter()
## ✖ dplyr::lag()    masks stats::lag()

The data is from the Stanford Open Policing Project and includes vehicle stops by the Evanston police in 2017. We’re reading the data in from a URL directly.

police <- read_csv("https://raw.githubusercontent.com/nuitrcs/r-tidyverse/main/data/ev_police.csv",
                   col_types=c( "location"="c"))

dplyr

dplyr is at the core of the tidyverse. It is for working with data frames. It contains six main functions, each a verb, of actions you frequently take with a data frame. We’re covering 3 of those functions today (select, filter, mutate), and 3 more next session (group_by, summarize, arrange).

If you have a background in Excel, you probably will start thinking about equivalences in your mind. That’s great! If you have worked on base R (not tidyverse), don’t overthink it. What’s the most important thing to keep in mind right now? Each of these functions takes a data frame as the first input. Within the function call, we can refer to the column names without quotes and without $ notation.

We will begin with the select for choosing columns, and filter for choosing rows. Remember select is for columns, while filter is for rows. Let’s start!

Select: Choose Columns

The previous session covered the basics of select but there are many more options for how we can specify which columns to choose.

First, let’s remember what the column names are:

names(police)
##  [1] "raw_row_number"            "date"                     
##  [3] "time"                      "location"                 
##  [5] "beat"                      "subject_age"              
##  [7] "subject_race"              "subject_sex"              
##  [9] "department_id"             "department_name"          
## [11] "type"                      "violation"                
## [13] "citation_issued"           "warning_issued"           
## [15] "outcome"                   "contraband_found"         
## [17] "contraband_drugs"          "contraband_weapons"       
## [19] "search_conducted"          "search_person"            
## [21] "search_vehicle"            "search_basis"             
## [23] "reason_for_stop"           "vehicle_make"             
## [25] "vehicle_year"              "raw_DriverRace"           
## [27] "raw_ReasonForStop"         "raw_TypeOfMovingViolation"
## [29] "raw_ResultOfStop"

Recall, the select function takes as the first input a data frame, and then we can list one or more columns, names unquoted, that we want to select. The columns will be ordered in the order we specify them. Notice that the order in the output is different than the original order above.

select(police, outcome, date)

Ranges

There are a number of select helper functions and special syntax options that allow us to choose multiple columns.

First, we can use : for range, but with names in addition to numbers:

select(police, raw_DriverRace:raw_ResultOfStop)

The result is the same if we use numbers.

select(police, 26:29)

We can select the rightmost columns with last_col(). You can check about with names that it is the “last” column in our dataset.

select(police, last_col())

Last 4 columns (the input to the function is the offset # of columns from the right edge):

select(police, last_col(0:3))
## Warning in offset && n <= offset: 'length(x) = 4 > 1' in coercion to
## 'logical(1)'

You can think everything() as the opposite of selecting one or a few columns. But it is most useful when combined with other functions. After all, we use select because you don’t want the whole database but part of it! We will see the use of everything() and other selection operators below.

select(police, everything())

Excluding columns

We can also say which columns we don’t want by putting a - (minus) in front of the name. Think about it as subtracting or or more columns. The idea of subtracting makes a lot of sense – we have now 27 rather than the original 29 columns in the data.

select(police, -raw_row_number, -subject_age)

When using negated - column names, if we start with negations, it will get messy. Make sure to avoid the following code:

select(police, -raw_row_number, -subject_age, time:outcome) 

To both specify the columns wanted and exclude some that would otherwise be selected, the exclusions need to come at the end:

select(police, time:outcome, -subject_age) 

We don’t need to include -raw_row_number – it is not part of the range between time and outcome. If we do include it, we will still get the same result.

select(police, time:outcome, -subject_age, -raw_row_number) 

Reordering and renaming

We’ve already seen that columns will appear in the result in the order that we list the names.

Do you remember the everything() helper function? It can be useful if you want to pull a few columns over to the left so that they are the ones that show first when you look at the data:

select(police, outcome, everything())

Each column only gets included once, in the position that it first appears. So “outcome” becomes the leftmost column above and no longer appears in it’s original spot.

We can also rename columns while using select(). The syntax is new_name = old_name.

select(police, raw_id=raw_row_number, date, time)

or we can use rename() to only rename, without affecting which columns are included or their order (all of the columns are kept in the same order):

rename(police, raw_id=raw_row_number)

Remember, this doesn’t change police because we didn’t save the result. So far, we’ve just been printing the copy of the data frame that is returned by the function. If we want to change our data frame, we’d need to save the result back to the police object.We can also save the changes in another object with a different name such as police_new.

police_new <- rename(police, raw_id=raw_row_number)

We saved the same data with a different name for one column, while keep all other and their original order. But we can also save only a few variables. For convenience, we name police_short our new object.

police_short<- select(police, raw_row_number, date, time)

EXERCISE 3

Remember: run the cells above to load tidyverse and import the data.

Using select and/or rename as needed:

  • Rename subject_age to age, subject_race to race, and subject_sex to sex, but keep the columns in their original order
  • Exclude the department_id and department_name columns

Hint:

  • Remember that you can chain dplyr commands together with %>%.*
  • You don’t need to save the results. If you save the changes, use a different name such as police_something.

Matching names

We can also select by matching patterns in the names of the columns. The patterns to match are in quotes because they aren’t column names – just character data.

select(police, starts_with("contraband"))
select(police, ends_with("issued"))
select(police, contains("vehicle"))

We can also put a - in front of these helper functions to exclude columns:

select(police, -contains("subject"))

And there are even more select helper functions.

EXERCISE 4

Use select() to get a copy of police without the columns that start with “raw”.

Hint: If you mess up your police dataset, re-run the cell near the top of the file under the Data header and read the data in again fresh.

Selecting with Vectors or Functions

What if we have the names of the columns we want to select in a vector already? For example:

analysis_vars <- c("search_basis", "reason_for_stop")

Perhaps we built this vector programatically (we wrote code to determine the values, instead of typing them ourselves), so we can’t just rewrite it to:

select(police, search_basis, reason_for_stop)

If we just give the vector to select, it looks like we expect “analysis_vars” to be a column name in police. We get a warning:

select(police, analysis_vars)

This warning tells us what we should do instead, which is use all_of:

select(police, all_of(analysis_vars))

This makes it clearer that “analysis_vars” isn’t the name of a column in police.

What if we want to select columns of a certain type – for example, only the numeric columns?

select(police, where(is.numeric))

is.numeric is the name of a function. We just use the name without (). This function is applied to each column, and if it returns TRUE, then the column is selected. Like above with using a vector, we wrap the function we want to use in where to make it clear that we’re using a function, not looking for a column named “is.numeric”).

where can be used with any function that returns a single TRUE or FALSE value for each column.

Filter: Choose Rows

The filter() function lets us choose which rows of data to keep by writing expressions that return TRUE or FALSE for every row in the data frame. Recall from last session:

filter(police, date == "2017-01-02")

We can do complex conditions as we could do with []

filter(police, subject_race == "hispanic" & subject_sex == "female")

If we include multiple comma-separated conditions, they are joined with & (and). So this following is equivalent to the above.

filter(police, subject_race == "hispanic", subject_sex == "female")

EXERCISE 5

  1. Filter police to choose the rows where location is 60201 or 60202
  2. Filter police to choose the rows where location is 60201 or 60202, and subject_sex is “male”

Hints:

  • The “or” operator is |; the “and” operator is &

Including Variable Transformations

When filtering, we can include transformations of variables in our expressions. To see this, we’ll use the built-in mtcars dataset.

Here’s what mtcars looks like:

mtcars

Now, let’s filter to see which cars have above average mpg:

filter(mtcars, mpg > mean(mpg))

Or which car has the most horsepower (hp):

filter(mtcars, hp == max(hp))

EXERCISE 6

Using mtcars, find the car with the minimum (min) displacement (disp) value:

Bonus: slice variants

Last session, we saw slice() briefly as a way to choose which rows we want by their integer index value. But, there are some useful variants on the slice function that help us select rows that have the maximum or minimum value of a particular variable:

slice_max(mtcars, hp)

By default it just gives us one row, but we can ask for more than one by setting the n argument:

slice_max(mtcars, hp, n=3)

We got 4 rows above because there was a tie at position 3. There’s an option with_ties that can change how ties are handled.

There’s also a minimum version:

slice_min(mtcars, disp)

Like we did with slice_max, can also specify the n argument.

Mutate: Change or Create Columns

mutate() is used to both change the values of an existing column and make a new column.

We name the column we’re mutating and set the value. If the name already exists, it will update the column. If the name doesn’t exist, it will create a new variable (column is appended at the end of existing columns).

mutate(police, vehicle_age = 2017 - vehicle_year) %>%
  select(starts_with("vehicle"))  # just to pick a few columns to look at

We can put multiple mutations in the same call to mutate, with the expressions separated by commas:

mutate(police, 
       vehicle_age = 2017 - vehicle_year,
       old_car = vehicle_year < 2000)

Within a call to mutate, we can refer to variables we made or changed earlier in the same call as well. Here, we create vehicle_age, and then use it to create vehicle_age_norm:

police %>% 
  mutate(vehicle_age = 2017 - vehicle_year, 
         vehicle_age_norm = ifelse(vehicle_age < 0,  # ifelse test condition
                                   0,  # value if true
                                   vehicle_age)  # value if false
         ) %>%  
  # below is just making it easier for us to see what we changed
  select(starts_with("vehicle")) %>%
  filter(vehicle_age < 0)

Side note: there is a tidyverse version of ifelse() called if_else() – with the underscore or low dash symbol – that works generally the same except it is stricter about checking data types.

mutate() can also change an existing column. The location column in the data contains zip codes, that were read in as numeric values. This means the leading zero on some zip codes has been lost. Convert location to character data, and add back in the leading 0 if it should be there.

Here I’ll change the location column twice in the same call with two different transformations:

police %>%
  mutate(location = as.character(location),  # first convert to character, then recode below
         location = ifelse(nchar(location) == 4,  # ifelse test (vector of TRUE and FALSE)
                           paste0("0", location), # value if TRUE
                           location)) %>%  # value if FALSE
  select(location) %>%  # selecting just the column we mutated to look at
  filter(startsWith(location, "0"))  # selecting a few rows to look at the change

Remember that when using mutate(), you’re operating on the entire column at once, so you can’t select just a subset of the vector as you would with []. This means more frequently using functions like ifelse() or helper functions such as na_if(), replace_na(), or recode().

na_if replaces an existing value with NA. replace_na does roughly the opposite: replaces NA with a new value.

mutate(police, vehicle_make = na_if(vehicle_make, "UNK"))

na_if() can only can check and replace one value at a time; it also can’t be used with any expressions (x <= 1) – only single values.

EXERCISE 7

If the column beat in police is “/” or “CHICAGO”, set it to NA instead using mutate().

Hint: it’s ok if you take two steps to do this.

Recap

You now can use select and filter to subset your data in a wide variety of ways, and mutate to update variables or create new ones.

Next session: the three other common dplyr “verb” functions for working with data frames: group_by, summarize, and arrange.

LS0tCnRpdGxlOiAnZHBseXI6IHNlbGVjdCwgZmlsdGVyLCBtdXRhdGUnCm91dHB1dDoKICBodG1sX2RvY3VtZW50OgogICAgZGZfcHJpbnQ6IHBhZ2VkCiAgICBjb2RlX2Rvd25sb2FkOiBUUlVFCiAgICB0b2M6IHRydWUKICAgIHRvY19kZXB0aDogMgplZGl0b3Jfb3B0aW9uczoKICBjaHVua19vdXRwdXRfdHlwZTogaW5saW5lCi0tLQoKYGBge3IsIHNldHVwLCBpbmNsdWRlPUZBTFNFfQojIHlvdSBkb24ndCBuZWVkIHRvIHJ1biB0aGlzIHdoZW4gd29ya2luZyBpbiBSU3R1ZGlvCmtuaXRyOjpvcHRzX2NodW5rJHNldChldmFsPUZBTFNFKSAgIyB3aGVuIG1ha2luZyB0aGUgaHRtbCB2ZXJzaW9uIG9mIHRoaXMgZmlsZSwgZG9uJ3QgZXhlY3V0ZSB0aGUgY29kZQpgYGAKClRoaXMgaXMgYW4gW1IgTWFya2Rvd25dKGh0dHBzOi8vcm1hcmtkb3duLnJzdHVkaW8uY29tLykgZG9jdW1lbnQuICBGb2xsb3cgdGhlIGxpbmsgdG8gbGVhcm4gbW9yZSBhYm91dCBSIE1hcmtkb3duIGFuZCB0aGUgbm90ZWJvb2sgZm9ybWF0IHVzZWQgZHVyaW5nIHRoZSB3b3Jrc2hvcC4KCiMgU2V0dXAKCmBgYHtyLCBldmFsPVRSVUV9CmxpYnJhcnkodGlkeXZlcnNlKQpgYGAKCgpUaGUgZGF0YSBpcyBmcm9tIHRoZSBbU3RhbmZvcmQgT3BlbiBQb2xpY2luZyBQcm9qZWN0XShodHRwczovL29wZW5wb2xpY2luZy5zdGFuZm9yZC5lZHUvZGF0YS8pIGFuZCBpbmNsdWRlcyB2ZWhpY2xlIHN0b3BzIGJ5IHRoZSBFdmFuc3RvbiBwb2xpY2UgaW4gMjAxNy4gIFdlJ3JlIHJlYWRpbmcgdGhlIGRhdGEgaW4gZnJvbSBhIFVSTCBkaXJlY3RseS4gIAoKYGBge3IsIGV2YWw9VFJVRX0KcG9saWNlIDwtIHJlYWRfY3N2KCJodHRwczovL3Jhdy5naXRodWJ1c2VyY29udGVudC5jb20vbnVpdHJjcy9yLXRpZHl2ZXJzZS9tYWluL2RhdGEvZXZfcG9saWNlLmNzdiIsCiAgICAgICAgICAgICAgICAgICBjb2xfdHlwZXM9YyggImxvY2F0aW9uIj0iYyIpKQpgYGAKCgojIGRwbHlyCgpkcGx5ciBpcyBhdCB0aGUgY29yZSBvZiB0aGUgdGlkeXZlcnNlLiAgSXQgaXMgZm9yIHdvcmtpbmcgd2l0aCBkYXRhIGZyYW1lcy4gIEl0IGNvbnRhaW5zIHNpeCBtYWluIGZ1bmN0aW9ucywgZWFjaCBhIHZlcmIsIG9mIGFjdGlvbnMgeW91IGZyZXF1ZW50bHkgdGFrZSB3aXRoIGEgZGF0YSBmcmFtZS4gIFdlJ3JlIGNvdmVyaW5nIDMgb2YgdGhvc2UgZnVuY3Rpb25zIHRvZGF5IChzZWxlY3QsIGZpbHRlciwgbXV0YXRlKSwgYW5kIDMgbW9yZSBuZXh0IHNlc3Npb24gKGdyb3VwX2J5LCBzdW1tYXJpemUsIGFycmFuZ2UpLgoKSWYgeW91IGhhdmUgYSBiYWNrZ3JvdW5kIGluIEV4Y2VsLCB5b3UgcHJvYmFibHkgd2lsbCBzdGFydCB0aGlua2luZyBhYm91dCBlcXVpdmFsZW5jZXMgaW4geW91ciBtaW5kLiBUaGF0J3MgZ3JlYXQhIElmIHlvdSBoYXZlIHdvcmtlZCBvbiBiYXNlIFIgKG5vdCB0aWR5dmVyc2UpLCBkb24ndCBvdmVydGhpbmsgaXQuIFdoYXQncyB0aGUgbW9zdCBpbXBvcnRhbnQgdGhpbmcgdG8ga2VlcCBpbiBtaW5kIHJpZ2h0IG5vdz8gRWFjaCBvZiB0aGVzZSBmdW5jdGlvbnMgdGFrZXMgYSBkYXRhIGZyYW1lIGFzIHRoZSBmaXJzdCBpbnB1dC4gIFdpdGhpbiB0aGUgZnVuY3Rpb24gY2FsbCwgd2UgY2FuIHJlZmVyIHRvIHRoZSBjb2x1bW4gbmFtZXMgd2l0aG91dCBxdW90ZXMgYW5kIHdpdGhvdXQgJCBub3RhdGlvbi4gCgpXZSB3aWxsIGJlZ2luIHdpdGggdGhlIGBzZWxlY3RgIGZvciBjaG9vc2luZyBjb2x1bW5zLCBhbmQgYGZpbHRlcmAgZm9yIGNob29zaW5nIHJvd3MuIFJlbWVtYmVyIGBzZWxlY3RgIGlzIGZvciBjb2x1bW5zLCB3aGlsZSBgZmlsdGVyYCBpcyBmb3Igcm93cy4gTGV0J3Mgc3RhcnQhCgojIFNlbGVjdDogQ2hvb3NlIENvbHVtbnMKClRoZSBwcmV2aW91cyBzZXNzaW9uIGNvdmVyZWQgdGhlIGJhc2ljcyBvZiBgc2VsZWN0YCBidXQgdGhlcmUgYXJlIG1hbnkgbW9yZSBvcHRpb25zIGZvciBob3cgd2UgY2FuIHNwZWNpZnkgd2hpY2ggY29sdW1ucyB0byBjaG9vc2UuCgpGaXJzdCwgbGV0J3MgcmVtZW1iZXIgd2hhdCB0aGUgY29sdW1uIG5hbWVzIGFyZToKCmBgYHtyLCBldmFsPVRSVUV9Cm5hbWVzKHBvbGljZSkKYGBgCgpSZWNhbGwsIHRoZSBgc2VsZWN0YCBmdW5jdGlvbiB0YWtlcyBhcyB0aGUgZmlyc3QgaW5wdXQgYSBkYXRhIGZyYW1lLCBhbmQgdGhlbiB3ZSBjYW4gbGlzdCBvbmUgb3IgbW9yZSBjb2x1bW5zLCBuYW1lcyB1bnF1b3RlZCwgdGhhdCB3ZSB3YW50IHRvIHNlbGVjdC4gVGhlIGNvbHVtbnMgd2lsbCBiZSBvcmRlcmVkIGluIHRoZSBvcmRlciB3ZSBzcGVjaWZ5IHRoZW0uIE5vdGljZSB0aGF0IHRoZSBvcmRlciBpbiB0aGUgb3V0cHV0IGlzIGRpZmZlcmVudCB0aGFuIHRoZSBvcmlnaW5hbCBvcmRlciBhYm92ZS4KCmBgYHtyLCBldmFsPVRSVUV9CnNlbGVjdChwb2xpY2UsIG91dGNvbWUsIGRhdGUpCmBgYAoKCiMjIFJhbmdlcwoKVGhlcmUgYXJlIGEgbnVtYmVyIG9mIHNlbGVjdCBoZWxwZXIgZnVuY3Rpb25zIGFuZCBzcGVjaWFsIHN5bnRheCBvcHRpb25zIHRoYXQgYWxsb3cgdXMgdG8gY2hvb3NlIG11bHRpcGxlIGNvbHVtbnMuCgpGaXJzdCwgd2UgY2FuIHVzZSA6IGZvciByYW5nZSwgYnV0IHdpdGggbmFtZXMgaW4gYWRkaXRpb24gdG8gbnVtYmVyczoKCmBgYHtyLCBldmFsPVRSVUV9CnNlbGVjdChwb2xpY2UsIHJhd19Ecml2ZXJSYWNlOnJhd19SZXN1bHRPZlN0b3ApCmBgYAoKVGhlIHJlc3VsdCBpcyB0aGUgc2FtZSBpZiB3ZSB1c2UgbnVtYmVycy4KCmBgYHtyLCBldmFsPVRSVUV9CnNlbGVjdChwb2xpY2UsIDI2OjI5KQpgYGAKCldlIGNhbiBzZWxlY3QgdGhlIHJpZ2h0bW9zdCBjb2x1bW5zIHdpdGggYGxhc3RfY29sKClgLiBZb3UgY2FuIGNoZWNrIGFib3V0IHdpdGggYG5hbWVzYCB0aGF0IGl0IGlzIHRoZSAibGFzdCIgY29sdW1uIGluIG91ciBkYXRhc2V0LgoKYGBge3IsIGV2YWw9VFJVRX0Kc2VsZWN0KHBvbGljZSwgbGFzdF9jb2woKSkKYGBgCgpMYXN0IDQgY29sdW1ucyAodGhlIGlucHV0IHRvIHRoZSBmdW5jdGlvbiBpcyB0aGUgb2Zmc2V0ICMgb2YgY29sdW1ucyBmcm9tIHRoZSByaWdodCBlZGdlKToKCmBgYHtyLCAsIGV2YWw9VFJVRX0Kc2VsZWN0KHBvbGljZSwgbGFzdF9jb2woMDozKSkKYGBgCgpZb3UgY2FuIHRoaW5rIGBldmVyeXRoaW5nKClgIGFzIHRoZSBvcHBvc2l0ZSBvZiBzZWxlY3Rpbmcgb25lIG9yIGEgZmV3IGNvbHVtbnMuIEJ1dCBpdCBpcyBtb3N0IHVzZWZ1bCB3aGVuIGNvbWJpbmVkIHdpdGggb3RoZXIgZnVuY3Rpb25zLiBBZnRlciBhbGwsIHdlIHVzZSBzZWxlY3QgYmVjYXVzZSB5b3UgZG9uJ3Qgd2FudCB0aGUgd2hvbGUgZGF0YWJhc2UgYnV0IHBhcnQgb2YgaXQhIFdlIHdpbGwgc2VlIHRoZSB1c2Ugb2YgYGV2ZXJ5dGhpbmcoKWAgYW5kIG90aGVyIHNlbGVjdGlvbiBvcGVyYXRvcnMgYmVsb3cuICAKCmBgYHtyLCBldmFsPVRSVUV9CnNlbGVjdChwb2xpY2UsIGV2ZXJ5dGhpbmcoKSkKYGBgCgoKIyMgRXhjbHVkaW5nIGNvbHVtbnMKCldlIGNhbiBhbHNvIHNheSB3aGljaCBjb2x1bW5zIHdlIGRvbid0IHdhbnQgYnkgcHV0dGluZyBhIGAtYCAobWludXMpIGluIGZyb250IG9mIHRoZSBuYW1lLiBUaGluayBhYm91dCBpdCBhcyBzdWJ0cmFjdGluZyBvciBvciBtb3JlIGNvbHVtbnMuIFRoZSBpZGVhIG9mIHN1YnRyYWN0aW5nIG1ha2VzIGEgbG90IG9mIHNlbnNlIC0tIHdlIGhhdmUgbm93IDI3IHJhdGhlciB0aGFuIHRoZSBvcmlnaW5hbCAyOSBjb2x1bW5zIGluIHRoZSBkYXRhLiAKCmBgYHtyLCBldmFsPVRSVUV9CnNlbGVjdChwb2xpY2UsIC1yYXdfcm93X251bWJlciwgLXN1YmplY3RfYWdlKQpgYGAKCldoZW4gdXNpbmcgbmVnYXRlZCBgLWAgY29sdW1uIG5hbWVzLCBpZiB3ZSBzdGFydCB3aXRoIG5lZ2F0aW9ucywgaXQgd2lsbCBnZXQgbWVzc3kuIE1ha2Ugc3VyZSB0byAqYXZvaWQqIHRoZSBmb2xsb3dpbmcgY29kZToKCmBgYHtyLCBldmFsPVRSVUV9CnNlbGVjdChwb2xpY2UsIC1yYXdfcm93X251bWJlciwgLXN1YmplY3RfYWdlLCB0aW1lOm91dGNvbWUpIApgYGAKClRvIGJvdGggc3BlY2lmeSB0aGUgY29sdW1ucyB3YW50ZWQgYW5kIGV4Y2x1ZGUgc29tZSB0aGF0IHdvdWxkIG90aGVyd2lzZSBiZSBzZWxlY3RlZCwgdGhlIGV4Y2x1c2lvbnMgbmVlZCB0byBjb21lIGF0IHRoZSBlbmQ6CgpgYGB7ciwgZXZhbD1UUlVFfQpzZWxlY3QocG9saWNlLCB0aW1lOm91dGNvbWUsIC1zdWJqZWN0X2FnZSkgCmBgYAoKV2UgZG9uJ3QgbmVlZCB0byBpbmNsdWRlIC1yYXdfcm93X251bWJlciAtLSBpdCBpcyBub3QgcGFydCBvZiB0aGUgcmFuZ2UgYmV0d2VlbiB0aW1lIGFuZCBvdXRjb21lLiBJZiB3ZSBkbyBpbmNsdWRlIGl0LCB3ZSB3aWxsIHN0aWxsIGdldCB0aGUgc2FtZSByZXN1bHQuICAKCmBgYHtyLCBldmFsPVRSVUV9CnNlbGVjdChwb2xpY2UsIHRpbWU6b3V0Y29tZSwgLXN1YmplY3RfYWdlLCAtcmF3X3Jvd19udW1iZXIpIApgYGAKCiMjIFJlb3JkZXJpbmcgYW5kIHJlbmFtaW5nCgpXZSd2ZSBhbHJlYWR5IHNlZW4gdGhhdCBjb2x1bW5zIHdpbGwgYXBwZWFyIGluIHRoZSByZXN1bHQgaW4gdGhlIG9yZGVyIHRoYXQgd2UgbGlzdCB0aGUgbmFtZXMuICAKCkRvIHlvdSByZW1lbWJlciB0aGUgYGV2ZXJ5dGhpbmcoKWAgaGVscGVyIGZ1bmN0aW9uPyBJdCBjYW4gYmUgdXNlZnVsIGlmIHlvdSB3YW50IHRvIHB1bGwgYSBmZXcgY29sdW1ucyBvdmVyIHRvIHRoZSBsZWZ0IHNvIHRoYXQgdGhleSBhcmUgdGhlIG9uZXMgdGhhdCBzaG93IGZpcnN0IHdoZW4geW91IGxvb2sgYXQgdGhlIGRhdGE6CgpgYGB7ciwgZXZhbD1UUlVFfQpzZWxlY3QocG9saWNlLCBvdXRjb21lLCBldmVyeXRoaW5nKCkpCmBgYAoKRWFjaCBjb2x1bW4gb25seSBnZXRzIGluY2x1ZGVkIG9uY2UsIGluIHRoZSBwb3NpdGlvbiB0aGF0IGl0IGZpcnN0IGFwcGVhcnMuICBTbyAib3V0Y29tZSIgYmVjb21lcyB0aGUgbGVmdG1vc3QgY29sdW1uIGFib3ZlIGFuZCBubyBsb25nZXIgYXBwZWFycyBpbiBpdCdzIG9yaWdpbmFsIHNwb3QuICAKCldlIGNhbiBhbHNvIHJlbmFtZSBjb2x1bW5zIHdoaWxlIHVzaW5nIGBzZWxlY3QoKWAuICBUaGUgc3ludGF4IGlzIGBuZXdfbmFtZSA9IG9sZF9uYW1lYC4KCmBgYHtyLCBldmFsPVRSVUV9CnNlbGVjdChwb2xpY2UsIHJhd19pZD1yYXdfcm93X251bWJlciwgZGF0ZSwgdGltZSkKYGBgCgpvciB3ZSBjYW4gdXNlIGByZW5hbWUoKWAgdG8gb25seSByZW5hbWUsIHdpdGhvdXQgYWZmZWN0aW5nIHdoaWNoIGNvbHVtbnMgYXJlIGluY2x1ZGVkIG9yIHRoZWlyIG9yZGVyIChhbGwgb2YgdGhlIGNvbHVtbnMgYXJlIGtlcHQgaW4gdGhlIHNhbWUgb3JkZXIpOgoKYGBge3IsIHJldmFsPVRSVUV9CnJlbmFtZShwb2xpY2UsIHJhd19pZD1yYXdfcm93X251bWJlcikKYGBgCgpSZW1lbWJlciwgdGhpcyBkb2Vzbid0IGNoYW5nZSBwb2xpY2UgYmVjYXVzZSB3ZSBkaWRuJ3Qgc2F2ZSB0aGUgcmVzdWx0LiAgU28gZmFyLCB3ZSd2ZSBqdXN0IGJlZW4gcHJpbnRpbmcgdGhlIGNvcHkgb2YgdGhlIGRhdGEgZnJhbWUgdGhhdCBpcyByZXR1cm5lZCBieSB0aGUgZnVuY3Rpb24uICBJZiB3ZSB3YW50IHRvIGNoYW5nZSBvdXIgZGF0YSBmcmFtZSwgd2UnZCBuZWVkIHRvIHNhdmUgdGhlIHJlc3VsdCBiYWNrIHRvIHRoZSBgcG9saWNlYCBvYmplY3QuV2UgY2FuIGFsc28gc2F2ZSB0aGUgY2hhbmdlcyBpbiBhbm90aGVyIG9iamVjdCB3aXRoIGEgZGlmZmVyZW50IG5hbWUgc3VjaCBhcyBgcG9saWNlX25ld2AuCgpgYGB7ciwgZXZhbD1UUlVFfQpwb2xpY2VfbmV3IDwtIHJlbmFtZShwb2xpY2UsIHJhd19pZD1yYXdfcm93X251bWJlcikKYGBgCgpXZSBzYXZlZCB0aGUgc2FtZSBkYXRhIHdpdGggYSBkaWZmZXJlbnQgbmFtZSBmb3Igb25lIGNvbHVtbiwgd2hpbGUga2VlcCBhbGwgb3RoZXIgYW5kIHRoZWlyIG9yaWdpbmFsIG9yZGVyLiBCdXQgd2UgY2FuIGFsc28gc2F2ZSBvbmx5IGEgZmV3IHZhcmlhYmxlcy4gRm9yIGNvbnZlbmllbmNlLCB3ZSAgbmFtZSBgcG9saWNlX3Nob3J0YCBvdXIgbmV3IG9iamVjdC4KCmBgYHtyLCBldmFsPVRSVUV9CnBvbGljZV9zaG9ydDwtIHNlbGVjdChwb2xpY2UsIHJhd19yb3dfbnVtYmVyLCBkYXRlLCB0aW1lKQpgYGAKCgojIyMgRVhFUkNJU0UgMwoKUmVtZW1iZXI6IHJ1biB0aGUgY2VsbHMgYWJvdmUgdG8gbG9hZCB0aWR5dmVyc2UgYW5kIGltcG9ydCB0aGUgZGF0YS4KClVzaW5nIGBzZWxlY3RgIGFuZC9vciBgcmVuYW1lYCBhcyBuZWVkZWQ6CgotIFJlbmFtZSBzdWJqZWN0X2FnZSB0byBhZ2UsIHN1YmplY3RfcmFjZSB0byByYWNlLCBhbmQgc3ViamVjdF9zZXggdG8gc2V4LCBidXQga2VlcCB0aGUgY29sdW1ucyBpbiB0aGVpciBvcmlnaW5hbCBvcmRlcgotIEV4Y2x1ZGUgdGhlIGRlcGFydG1lbnRfaWQgYW5kIGRlcGFydG1lbnRfbmFtZSBjb2x1bW5zCgpIaW50OiAKCi0gUmVtZW1iZXIgdGhhdCB5b3UgY2FuIGNoYWluIGRwbHlyIGNvbW1hbmRzIHRvZ2V0aGVyIHdpdGggYCU+JWAuKgotIFlvdSBkb24ndCBuZWVkIHRvIHNhdmUgdGhlIHJlc3VsdHMuIElmIHlvdSBzYXZlIHRoZSBjaGFuZ2VzLCB1c2UgYSBkaWZmZXJlbnQgbmFtZSBzdWNoIGFzICpwb2xpY2Vfc29tZXRoaW5nKi4KCgpgYGB7cn0KCmBgYAoKCgojIyBNYXRjaGluZyBuYW1lcwoKCldlIGNhbiBhbHNvIHNlbGVjdCBieSBtYXRjaGluZyBwYXR0ZXJucyBpbiB0aGUgbmFtZXMgb2YgdGhlIGNvbHVtbnMuICBUaGUgcGF0dGVybnMgdG8gbWF0Y2ggYXJlIGluIHF1b3RlcyBiZWNhdXNlIHRoZXkgYXJlbid0IGNvbHVtbiBuYW1lcyAtLSBqdXN0IGNoYXJhY3RlciBkYXRhLgoKYGBge3IsIGV2YWw9VFJVRX0Kc2VsZWN0KHBvbGljZSwgc3RhcnRzX3dpdGgoImNvbnRyYWJhbmQiKSkKYGBgCgpgYGB7ciwgZXZhbD1UUlVFfQpzZWxlY3QocG9saWNlLCBlbmRzX3dpdGgoImlzc3VlZCIpKQpgYGAKCmBgYHtyLCBldmFsPVRSVUV9CnNlbGVjdChwb2xpY2UsIGNvbnRhaW5zKCJ2ZWhpY2xlIikpCmBgYAoKV2UgY2FuIGFsc28gcHV0IGEgYC1gIGluIGZyb250IG9mIHRoZXNlIGhlbHBlciBmdW5jdGlvbnMgdG8gZXhjbHVkZSBjb2x1bW5zOgoKYGBge3IsIGV2YWw9VFJVRX0Kc2VsZWN0KHBvbGljZSwgLWNvbnRhaW5zKCJzdWJqZWN0IikpCmBgYAoKCkFuZCB0aGVyZSBhcmUgZXZlbiBtb3JlIFtzZWxlY3QgaGVscGVyIGZ1bmN0aW9uc10oaHR0cHM6Ly90aWR5c2VsZWN0LnItbGliLm9yZy9yZWZlcmVuY2UvbGFuZ3VhZ2UuaHRtbCkuICAKCiMjIyBFWEVSQ0lTRSA0CgpVc2UgYHNlbGVjdCgpYCB0byBnZXQgYSBjb3B5IG9mIGBwb2xpY2VgIHdpdGhvdXQgdGhlIGNvbHVtbnMgdGhhdCBzdGFydCB3aXRoICJyYXciLgoKSGludDogSWYgeW91IG1lc3MgdXAgeW91ciBgcG9saWNlYCBkYXRhc2V0LCByZS1ydW4gdGhlIGNlbGwgbmVhciB0aGUgdG9wIG9mIHRoZSBmaWxlIHVuZGVyIHRoZSBEYXRhIGhlYWRlciBhbmQgcmVhZCB0aGUgZGF0YSBpbiBhZ2FpbiBmcmVzaC4KCgpgYGB7ciwgfQoKYGBgCgoKIyMgU2VsZWN0aW5nIHdpdGggVmVjdG9ycyBvciBGdW5jdGlvbnMKCldoYXQgaWYgd2UgaGF2ZSB0aGUgbmFtZXMgb2YgdGhlIGNvbHVtbnMgd2Ugd2FudCB0byBzZWxlY3QgaW4gYSB2ZWN0b3IgYWxyZWFkeT8gIEZvciBleGFtcGxlOgoKYGBge3IsIGV2YWw9VFJVRX0KYW5hbHlzaXNfdmFycyA8LSBjKCJzZWFyY2hfYmFzaXMiLCAicmVhc29uX2Zvcl9zdG9wIikKYGBgCgpQZXJoYXBzIHdlIGJ1aWx0IHRoaXMgdmVjdG9yIHByb2dyYW1hdGljYWxseSAod2Ugd3JvdGUgY29kZSB0byBkZXRlcm1pbmUgdGhlIHZhbHVlcywgaW5zdGVhZCBvZiB0eXBpbmcgdGhlbSBvdXJzZWx2ZXMpLCBzbyB3ZSBjYW4ndCBqdXN0IHJld3JpdGUgaXQgdG86IAoKYGBge3IsIGV2YWw9VFJVRX0Kc2VsZWN0KHBvbGljZSwgc2VhcmNoX2Jhc2lzLCByZWFzb25fZm9yX3N0b3ApCmBgYAoKSWYgd2UganVzdCBnaXZlIHRoZSB2ZWN0b3IgdG8gYHNlbGVjdGAsIGl0IGxvb2tzIGxpa2Ugd2UgZXhwZWN0ICJhbmFseXNpc192YXJzIiB0byBiZSBhIGNvbHVtbiBuYW1lIGluIHBvbGljZS4gIFdlIGdldCBhIHdhcm5pbmc6CgpgYGB7cn0Kc2VsZWN0KHBvbGljZSwgYW5hbHlzaXNfdmFycykKYGBgCgpUaGlzIHdhcm5pbmcgdGVsbHMgdXMgd2hhdCB3ZSBzaG91bGQgZG8gaW5zdGVhZCwgd2hpY2ggaXMgdXNlIGBhbGxfb2ZgOgoKYGBge3IsICwgZXZhbD1UUlVFfQpzZWxlY3QocG9saWNlLCBhbGxfb2YoYW5hbHlzaXNfdmFycykpCmBgYAoKVGhpcyBtYWtlcyBpdCBjbGVhcmVyIHRoYXQgImFuYWx5c2lzX3ZhcnMiIGlzbid0IHRoZSBuYW1lIG9mIGEgY29sdW1uIGluIHBvbGljZS4KCldoYXQgaWYgd2Ugd2FudCB0byBzZWxlY3QgY29sdW1ucyBvZiBhIGNlcnRhaW4gdHlwZSAtLSBmb3IgZXhhbXBsZSwgb25seSB0aGUgbnVtZXJpYyBjb2x1bW5zPyAgCgpgYGB7ciwgZXZhbD1UUlVFfQpzZWxlY3QocG9saWNlLCB3aGVyZShpcy5udW1lcmljKSkKYGBgCgpgaXMubnVtZXJpY2AgaXMgdGhlIG5hbWUgb2YgYSBmdW5jdGlvbi4gIFdlIGp1c3QgdXNlIHRoZSBuYW1lIHdpdGhvdXQgYCgpYC4gIFRoaXMgZnVuY3Rpb24gaXMgYXBwbGllZCB0byBlYWNoIGNvbHVtbiwgYW5kIGlmIGl0IHJldHVybnMgVFJVRSwgdGhlbiB0aGUgY29sdW1uIGlzIHNlbGVjdGVkLiAgTGlrZSBhYm92ZSB3aXRoIHVzaW5nIGEgdmVjdG9yLCB3ZSB3cmFwIHRoZSBmdW5jdGlvbiB3ZSB3YW50IHRvIHVzZSBpbiBgd2hlcmVgIHRvIG1ha2UgaXQgY2xlYXIgdGhhdCB3ZSdyZSB1c2luZyBhIGZ1bmN0aW9uLCBub3QgbG9va2luZyBmb3IgYSBjb2x1bW4gbmFtZWQgImlzLm51bWVyaWMiKS4gIAoKYHdoZXJlYCBjYW4gYmUgdXNlZCB3aXRoIGFueSBmdW5jdGlvbiB0aGF0IHJldHVybnMgYSAqc2luZ2xlKiBUUlVFIG9yIEZBTFNFIHZhbHVlIGZvciBlYWNoIGNvbHVtbi4gIAoKCiMgRmlsdGVyOiBDaG9vc2UgUm93cwoKVGhlIGBmaWx0ZXIoKWAgZnVuY3Rpb24gbGV0cyB1cyBjaG9vc2Ugd2hpY2ggcm93cyBvZiBkYXRhIHRvIGtlZXAgYnkgd3JpdGluZyBleHByZXNzaW9ucyB0aGF0IHJldHVybiBUUlVFIG9yIEZBTFNFIGZvciBldmVyeSByb3cgaW4gdGhlIGRhdGEgZnJhbWUuICBSZWNhbGwgZnJvbSBsYXN0IHNlc3Npb246CgpgYGB7ciwgZXZhbD1UUlVFfQpmaWx0ZXIocG9saWNlLCBkYXRlID09ICIyMDE3LTAxLTAyIikKYGBgCgpXZSBjYW4gZG8gY29tcGxleCBjb25kaXRpb25zIGFzIHdlIGNvdWxkIGRvIHdpdGggYFtdYAoKYGBge3IsIGV2YWw9VFJVRX0KZmlsdGVyKHBvbGljZSwgc3ViamVjdF9yYWNlID09ICJoaXNwYW5pYyIgJiBzdWJqZWN0X3NleCA9PSAiZmVtYWxlIikKYGBgCgpJZiB3ZSBpbmNsdWRlIG11bHRpcGxlIGNvbW1hLXNlcGFyYXRlZCBjb25kaXRpb25zLCB0aGV5IGFyZSBqb2luZWQgd2l0aCBgJmAgKGFuZCkuICBTbyB0aGlzIGZvbGxvd2luZyBpcyBlcXVpdmFsZW50IHRvIHRoZSBhYm92ZS4KCmBgYHtyLCBldmFsPVRSVUV9CmZpbHRlcihwb2xpY2UsIHN1YmplY3RfcmFjZSA9PSAiaGlzcGFuaWMiLCBzdWJqZWN0X3NleCA9PSAiZmVtYWxlIikKYGBgCgoKIyMjIEVYRVJDSVNFIDUKCjEuIEZpbHRlciBgcG9saWNlYCB0byBjaG9vc2UgdGhlIHJvd3Mgd2hlcmUgbG9jYXRpb24gaXMgNjAyMDEgb3IgNjAyMDIKMi4gRmlsdGVyIGBwb2xpY2VgIHRvIGNob29zZSB0aGUgcm93cyB3aGVyZSBsb2NhdGlvbiBpcyA2MDIwMSBvciA2MDIwMiwgYW5kIHN1YmplY3Rfc2V4IGlzICJtYWxlIgoKSGludHM6CgoqIFRoZSAib3IiIG9wZXJhdG9yIGlzIGB8YDsgdGhlICJhbmQiIG9wZXJhdG9yIGlzIGAmYAoKYGBge3J9CgpgYGAKCiMjIEluY2x1ZGluZyBWYXJpYWJsZSBUcmFuc2Zvcm1hdGlvbnMKCldoZW4gZmlsdGVyaW5nLCB3ZSBjYW4gaW5jbHVkZSB0cmFuc2Zvcm1hdGlvbnMgb2YgdmFyaWFibGVzIGluIG91ciBleHByZXNzaW9ucy4gIFRvIHNlZSB0aGlzLCB3ZSdsbCB1c2UgdGhlIGJ1aWx0LWluIGBtdGNhcnNgIGRhdGFzZXQuCgpIZXJlJ3Mgd2hhdCBgbXRjYXJzYCBsb29rcyBsaWtlOgoKYGBge3J9Cm10Y2FycwpgYGAKCk5vdywgbGV0J3MgZmlsdGVyIHRvIHNlZSB3aGljaCBjYXJzIGhhdmUgYWJvdmUgYXZlcmFnZSBtcGc6CgpgYGB7ciwgZXZhbD1UUlVFfQpmaWx0ZXIobXRjYXJzLCBtcGcgPiBtZWFuKG1wZykpCmBgYAoKT3Igd2hpY2ggY2FyIGhhcyB0aGUgbW9zdCBob3JzZXBvd2VyIChocCk6CgpgYGB7ciwgIGV2YWw9VFJVRX0KZmlsdGVyKG10Y2FycywgaHAgPT0gbWF4KGhwKSkKYGBgCgoKIyMjIEVYRVJDSVNFIDYKClVzaW5nIGBtdGNhcnNgLCBmaW5kIHRoZSBjYXIgd2l0aCB0aGUgbWluaW11bSAoYG1pbmApIGRpc3BsYWNlbWVudCAoZGlzcCkgdmFsdWU6CgpgYGB7cn0KCmBgYAoKCiMgQm9udXM6IHNsaWNlIHZhcmlhbnRzCgpMYXN0IHNlc3Npb24sIHdlIHNhdyBgc2xpY2UoKWAgYnJpZWZseSBhcyBhIHdheSB0byBjaG9vc2Ugd2hpY2ggcm93cyB3ZSB3YW50IGJ5IHRoZWlyIGludGVnZXIgaW5kZXggdmFsdWUuICBCdXQsIHRoZXJlIGFyZSBzb21lIHVzZWZ1bCB2YXJpYW50cyBvbiB0aGUgYHNsaWNlYCBmdW5jdGlvbiB0aGF0IGhlbHAgdXMgc2VsZWN0IHJvd3MgdGhhdCBoYXZlIHRoZSBtYXhpbXVtIG9yIG1pbmltdW0gdmFsdWUgb2YgYSBwYXJ0aWN1bGFyIHZhcmlhYmxlOgoKYGBge3IsIGV2YWw9VFJVRX0Kc2xpY2VfbWF4KG10Y2FycywgaHApCmBgYAoKQnkgZGVmYXVsdCBpdCBqdXN0IGdpdmVzIHVzIG9uZSByb3csIGJ1dCB3ZSBjYW4gYXNrIGZvciBtb3JlIHRoYW4gb25lIGJ5IHNldHRpbmcgdGhlIGBuYCBhcmd1bWVudDoKCmBgYHtyLCBldmFsPVRSVUV9CnNsaWNlX21heChtdGNhcnMsIGhwLCBuPTMpCmBgYAoKV2UgZ290IDQgcm93cyBhYm92ZSBiZWNhdXNlIHRoZXJlIHdhcyBhIHRpZSBhdCBwb3NpdGlvbiAzLiAgVGhlcmUncyBhbiBvcHRpb24gYHdpdGhfdGllc2AgdGhhdCBjYW4gY2hhbmdlIGhvdyB0aWVzIGFyZSBoYW5kbGVkLiAgCgpUaGVyZSdzIGFsc28gYSBtaW5pbXVtIHZlcnNpb246CgpgYGB7ciwgZXZhbD1UUlVFfQpzbGljZV9taW4obXRjYXJzLCBkaXNwKQpgYGAKCkxpa2Ugd2UgZGlkIHdpdGggYHNsaWNlX21heGAsIGNhbiBhbHNvIHNwZWNpZnkgdGhlIGBuYCBhcmd1bWVudC4KCiMgTXV0YXRlOiBDaGFuZ2Ugb3IgQ3JlYXRlIENvbHVtbnMKCmBtdXRhdGUoKWAgaXMgdXNlZCB0byBib3RoIGNoYW5nZSB0aGUgdmFsdWVzIG9mIGFuIGV4aXN0aW5nIGNvbHVtbiBhbmQgbWFrZSBhIG5ldyBjb2x1bW4uICAKCldlIG5hbWUgdGhlIGNvbHVtbiB3ZSdyZSBtdXRhdGluZyBhbmQgc2V0IHRoZSB2YWx1ZS4gIElmIHRoZSBuYW1lIGFscmVhZHkgZXhpc3RzLCBpdCB3aWxsIHVwZGF0ZSB0aGUgY29sdW1uLiBJZiB0aGUgbmFtZSBkb2Vzbid0IGV4aXN0LCBpdCB3aWxsIGNyZWF0ZSBhIG5ldyB2YXJpYWJsZSAoY29sdW1uIGlzIGFwcGVuZGVkIGF0IHRoZSBlbmQgb2YgZXhpc3RpbmcgY29sdW1ucykuICAKCmBgYHtyLCBldmFsPVRSVUV9Cm11dGF0ZShwb2xpY2UsIHZlaGljbGVfYWdlID0gMjAxNyAtIHZlaGljbGVfeWVhcikgJT4lCiAgc2VsZWN0KHN0YXJ0c193aXRoKCJ2ZWhpY2xlIikpICAjIGp1c3QgdG8gcGljayBhIGZldyBjb2x1bW5zIHRvIGxvb2sgYXQKYGBgCgpXZSBjYW4gcHV0IG11bHRpcGxlIG11dGF0aW9ucyBpbiB0aGUgc2FtZSBjYWxsIHRvIG11dGF0ZSwgd2l0aCB0aGUgZXhwcmVzc2lvbnMgc2VwYXJhdGVkIGJ5IGNvbW1hczoKCmBgYHtyLCAgZXZhbD1UUlVFfQptdXRhdGUocG9saWNlLCAKICAgICAgIHZlaGljbGVfYWdlID0gMjAxNyAtIHZlaGljbGVfeWVhciwKICAgICAgIG9sZF9jYXIgPSB2ZWhpY2xlX3llYXIgPCAyMDAwKQpgYGAKCgpXaXRoaW4gYSBjYWxsIHRvIG11dGF0ZSwgd2UgY2FuIHJlZmVyIHRvIHZhcmlhYmxlcyB3ZSBtYWRlIG9yIGNoYW5nZWQgZWFybGllciBpbiB0aGUgc2FtZSBjYWxsIGFzIHdlbGwuICBIZXJlLCB3ZSBjcmVhdGUgdmVoaWNsZV9hZ2UsIGFuZCB0aGVuIHVzZSBpdCB0byBjcmVhdGUgdmVoaWNsZV9hZ2Vfbm9ybToKCmBgYHtyLCBldmFsPVRSVUV9CnBvbGljZSAlPiUgCiAgbXV0YXRlKHZlaGljbGVfYWdlID0gMjAxNyAtIHZlaGljbGVfeWVhciwgCiAgICAgICAgIHZlaGljbGVfYWdlX25vcm0gPSBpZmVsc2UodmVoaWNsZV9hZ2UgPCAwLCAgIyBpZmVsc2UgdGVzdCBjb25kaXRpb24KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAwLCAgIyB2YWx1ZSBpZiB0cnVlCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdmVoaWNsZV9hZ2UpICAjIHZhbHVlIGlmIGZhbHNlCiAgICAgICAgICkgJT4lICAKICAjIGJlbG93IGlzIGp1c3QgbWFraW5nIGl0IGVhc2llciBmb3IgdXMgdG8gc2VlIHdoYXQgd2UgY2hhbmdlZAogIHNlbGVjdChzdGFydHNfd2l0aCgidmVoaWNsZSIpKSAlPiUKICBmaWx0ZXIodmVoaWNsZV9hZ2UgPCAwKQpgYGAKClNpZGUgbm90ZTogdGhlcmUgaXMgYSB0aWR5dmVyc2UgdmVyc2lvbiBvZiBgaWZlbHNlKClgIGNhbGxlZCBgaWZfZWxzZSgpYCAtLSB3aXRoIHRoZSB1bmRlcnNjb3JlIG9yIGxvdyBkYXNoIHN5bWJvbCAtLSB0aGF0IHdvcmtzIGdlbmVyYWxseSB0aGUgc2FtZSBleGNlcHQgaXQgaXMgc3RyaWN0ZXIgYWJvdXQgY2hlY2tpbmcgZGF0YSB0eXBlcy4KCmBtdXRhdGUoKWAgY2FuIGFsc28gY2hhbmdlIGFuIGV4aXN0aW5nIGNvbHVtbi4gIFRoZSBsb2NhdGlvbiBjb2x1bW4gaW4gdGhlIGRhdGEgY29udGFpbnMgemlwIGNvZGVzLCB0aGF0IHdlcmUgcmVhZCBpbiBhcyBudW1lcmljIHZhbHVlcy4gIFRoaXMgbWVhbnMgdGhlIGxlYWRpbmcgemVybyBvbiBzb21lIHppcCBjb2RlcyBoYXMgYmVlbiBsb3N0LiAgQ29udmVydCBsb2NhdGlvbiB0byBjaGFyYWN0ZXIgZGF0YSwgYW5kIGFkZCBiYWNrIGluIHRoZSBsZWFkaW5nIDAgaWYgaXQgc2hvdWxkIGJlIHRoZXJlLgoKSGVyZSBJJ2xsIGNoYW5nZSB0aGUgbG9jYXRpb24gY29sdW1uIHR3aWNlIGluIHRoZSBzYW1lIGNhbGwgd2l0aCB0d28gZGlmZmVyZW50IHRyYW5zZm9ybWF0aW9uczoKCmBgYHtyLCBldmFsPVRSVUV9CnBvbGljZSAlPiUKICBtdXRhdGUobG9jYXRpb24gPSBhcy5jaGFyYWN0ZXIobG9jYXRpb24pLCAgIyBmaXJzdCBjb252ZXJ0IHRvIGNoYXJhY3RlciwgdGhlbiByZWNvZGUgYmVsb3cKICAgICAgICAgbG9jYXRpb24gPSBpZmVsc2UobmNoYXIobG9jYXRpb24pID09IDQsICAjIGlmZWxzZSB0ZXN0ICh2ZWN0b3Igb2YgVFJVRSBhbmQgRkFMU0UpCiAgICAgICAgICAgICAgICAgICAgICAgICAgIHBhc3RlMCgiMCIsIGxvY2F0aW9uKSwgIyB2YWx1ZSBpZiBUUlVFCiAgICAgICAgICAgICAgICAgICAgICAgICAgIGxvY2F0aW9uKSkgJT4lICAjIHZhbHVlIGlmIEZBTFNFCiAgc2VsZWN0KGxvY2F0aW9uKSAlPiUgICMgc2VsZWN0aW5nIGp1c3QgdGhlIGNvbHVtbiB3ZSBtdXRhdGVkIHRvIGxvb2sgYXQKICBmaWx0ZXIoc3RhcnRzV2l0aChsb2NhdGlvbiwgIjAiKSkgICMgc2VsZWN0aW5nIGEgZmV3IHJvd3MgdG8gbG9vayBhdCB0aGUgY2hhbmdlCmBgYAoKUmVtZW1iZXIgdGhhdCB3aGVuIHVzaW5nIGBtdXRhdGUoKWAsIHlvdSdyZSBvcGVyYXRpbmcgb24gdGhlIGVudGlyZSBjb2x1bW4gYXQgb25jZSwgc28geW91IGNhbid0IHNlbGVjdCBqdXN0IGEgc3Vic2V0IG9mIHRoZSB2ZWN0b3IgYXMgeW91IHdvdWxkIHdpdGggYFtdYC4gIFRoaXMgbWVhbnMgbW9yZSBmcmVxdWVudGx5IHVzaW5nIGZ1bmN0aW9ucyBsaWtlIGBpZmVsc2UoKWAgb3IgaGVscGVyIGZ1bmN0aW9ucyBzdWNoIGFzIGBuYV9pZigpYCwgYHJlcGxhY2VfbmEoKWAsIG9yIGByZWNvZGUoKWAuICAKCmBuYV9pZmAgcmVwbGFjZXMgYW4gZXhpc3RpbmcgdmFsdWUgd2l0aCBgTkFgLiAgYHJlcGxhY2VfbmFgIGRvZXMgcm91Z2hseSB0aGUgb3Bwb3NpdGU6IHJlcGxhY2VzIGBOQWAgd2l0aCBhIG5ldyB2YWx1ZS4KCmBgYHtyfQptdXRhdGUocG9saWNlLCB2ZWhpY2xlX21ha2UgPSBuYV9pZih2ZWhpY2xlX21ha2UsICJVTksiKSkKYGBgCgpgbmFfaWYoKWAgY2FuIG9ubHkgY2FuIGNoZWNrIGFuZCByZXBsYWNlIG9uZSB2YWx1ZSBhdCBhIHRpbWU7IGl0IGFsc28gY2FuJ3QgYmUgdXNlZCB3aXRoIGFueSBleHByZXNzaW9ucyAoYHggPD0gMWApIC0tIG9ubHkgc2luZ2xlIHZhbHVlcy4KCgojIyMgRVhFUkNJU0UgNwoKSWYgdGhlIGNvbHVtbiBiZWF0IGluIGBwb2xpY2VgIGlzICIvIiBvciAiQ0hJQ0FHTyIsIHNldCBpdCB0byBgTkFgIGluc3RlYWQgdXNpbmcgYG11dGF0ZSgpYC4gIAoKSGludDogaXQncyBvayBpZiB5b3UgdGFrZSB0d28gc3RlcHMgdG8gZG8gdGhpcy4gICAgCgpgYGB7cn0KYGBgCgoKCiMgUmVjYXAKCllvdSBub3cgY2FuIHVzZSBgc2VsZWN0YCBhbmQgYGZpbHRlcmAgdG8gc3Vic2V0IHlvdXIgZGF0YSBpbiBhIHdpZGUgdmFyaWV0eSBvZiB3YXlzLCBhbmQgYG11dGF0ZWAgdG8gdXBkYXRlIHZhcmlhYmxlcyBvciBjcmVhdGUgbmV3IG9uZXMuICAKCk5leHQgc2Vzc2lvbjogdGhlIHRocmVlIG90aGVyIGNvbW1vbiBkcGx5ciAidmVyYiIgZnVuY3Rpb25zIGZvciB3b3JraW5nIHdpdGggZGF0YSBmcmFtZXM6IGBncm91cF9ieWAsIGBzdW1tYXJpemVgLCBhbmQgYGFycmFuZ2VgLiAgCgo=